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Abstract 

The initial purpose of the present paper is to provide a combinatorial 
proof of the minor summation formula of Pfafhans in |S] based on the 
lattice path method. The second aim is to study applications of the minor 
summation formula for obtaining several identities. Especially, a simple 
proof of Kawanaka's formula concerning a g-series identity involving Schur 
functions |15| and of the identity in |16j which is regarded as a determinant 
version of the previous one are given. 
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1 Introduction 

Recently, applications of the minor summation formula presented in [H] 
have been made in several directions, e.g., to study a certain limit law for 
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shifted Schur measures in |33|. to find an explicit description of the skew- 
Capelli identity in |17|. and to generalize further the so-called Littlewood 
formulas, for instance in (see also |21j . |13) . [14)') . etc. Moreover, the 
formula has been generalized to the case of hyperpfaffians in |23| (see also 

1221)- 

In this paper, therefore, we treat again the minor summation formulas 
of Pfaffians and derive several basic formulas concerning Pfaffians from 
certain combinatorial theoretical points of view. In order to develop the 
study of these formulas nicely, we present also a Pfaffian version of the 
Lewis Carroll formula (Dodgson's identity) and of the Pliicker relations. 
The proof and the discussion concerning these formulas have not been 
developed sufficiently in our previous papers because they are not directly 
related to the actual proofs in our applications of the minor summation 
formulas to obtaining various generating functions of the Schur functions, 
etc., whereas they have been studied from the early stage of the research. 

One of the main purpose of the present paper is to prove the minor 
summation formulas using the lattice path method (see |31p combined 
with the Lewis Carroll formula for Pfaffians. The proof thus obtained 
enables us to provide a combinatorial interpretation of the minor summa- 
tion formula through lattice paths. The point is that the Lewis Carroll 
formula for Pfaffians plays efficiently to reduce the proof of the minor sum- 
mation formulas comparing with a similar combinatorial discussion given 
in | 31) . and the present proof, consequently, may explain the meaning of 
the formulas more clearly. 

The paper is organized as follows. In Section 2 we present two Pfaffian 
identities which may be called a Pfaffian version of the Lewis Carroll for- 
mula and the Pliicker relations respectively, and in Section 3 we formulate 
the various type of minor summation formulas, where the Pfaffian ana- 
logue of the Lewis Carroll formula plays a key role at the derivation. In 
fact, we define the notion of the matrix formed by copfaffians which may 
sound abuse of languages, but we need to define a Pfaffian counterpart 
of the matrix of cofactors in the determinant theory. Then we can get 
a new expression of the minor summation formulas by employing these 
matrices of copfaffians. Without the notion of the matrices of copfaffians, 
it seems very hard to discover Gessel-Viennot type combinatorial proofs 
developed in Section 4, which simplify the lattice path proof of the minor 
summation formulas. 

In Section 5 and Section 6 we give certain applications of the mi- 
nor summation formulas to g-series. Actually, in Section 5 we show that 
Kawanaka's q-Littlewood identity is easily derived from the minor sum- 
mation formulas, and in Section 6 we show that Kawanaka's g-Cauchy 
identity is proved by the Binet-Cauchy formula with some combinatorics. 
Furthermore, we shall give some variant of the Sundquist formula obtained 
in |32| which is considered as a two variable Pfafffian identity. We put 
this in the Appendix because the formula is not a direct application of 
the minor summation formula. 

2 The Lewis Carroll formula and the Pliicker 
relations 

We provide a Pfaffian version of Lewis Carroll's formula (Dodgson's iden- 
tity). We first recall the so-called Lewis Carroll formula, or known as 
Jacobi's formula which is an identity among the minor determinants. The 
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reader can find a restricted version of this identity and related topics in pQ 
and |28| . Furthermore, we present the Pliicker's relations. The latter re- 
lations are also treated in 0, and in (18) they are called the (generalized) 
basic identity. We give a brief proof of ordinary Lewis Carroll's formula, 
which will be needed to establish the Pfaffian version, to make also this 
paper self-contained. We only use Cramer's formula to prove it. 

Let us denote by N the set of non-negative integers, and by Z the 
set of integers. Let [n] denote the set {1, 2, . . . , n} for a positive integer 
n. For any finite set S and any nonnegative integer r, let f^) denote 
the set of all r-element subsets of S. For example, ('"') stands for the 
set of all multi-indices . . . ,i r } such that 1 < ii < • • • < i r < n. 
Let n, M and N be positive integers such that n < M, N and let T be 
any M by N matrix. For any multi-indices I = . . . , , i n } € A M 1) and 



J = {h, ■ ■ ■ ,U} 6 ( l „ J ) , let Tj = T^'.' j™ be the sub-matrix of T obtained 



(^),ietrj = ^:± 

by picking up the rows indexed by I and the columns indexed by J, i.e., 




In the case of n — M and / = [M], we omit I from the above expression 
and write Tj for Tj, when there is no possibility of confusion. Similarly 
we may write T 1 for Tj if n=N and J = [N]. 

Though the notion of Pfaffians is less familiar than that of determi- 
nants, it is also well-known that the Pfaffian (of a skew-symmetric matrix) 
is expressed as a square root of the determinant of the corresponding ma- 
trix. We recall then first a more combinatorial definition of Pfaffians 
presented in Let ©„ be the symmetric group on the set of the letters 
1,2, ... ,n, and for each permutation a G & n let sgn a stand for (— l) 1 ^, 
where £(a) denotes the number of inversions in a. 

In this paper we use the symbol {ii, 12, • • • v}< for the set {ii, 12, . . . i r } 
with the relation ii < i% < • • • < i r . Let n = 2r be an even integer and let 
A = (aij)i<i,j< n be an n by n skew symmetric matrix (i.e. 
whose entries dij are in a commutative ring. The Pfaffian Pf(^4) of A is 
defined by 

Pf(^4) = 22 °"2, ■ • • ,a n _i, cr n ) a CT1(T2 . . . a<T„_ 1CT „, (1) 

where the summation is over all partitions {{<Ti, ct2}<, . . . , {cr n -i, cr n }<} 
of [n] into 2-element blocks, and e{o\ , 02, ■ ■ ■ , u n -i , cr»i) denotes the sign 
of the permutation 

1 2 ■•■ n- 1 n 

(Tl G 2 ■■■ OYi-1 <J„ 

For instance, when n = 4, the equation above reads: 



Pf 



/ ai2 ai 3 an\ 

-ai2 <2 2 3 «24 

-ai 3 — a 2 3 ai4 

\— ai4 — a 2 4 — «34 / 



= 1120134 — dl3ffl24 + ai4<J23- 



Note that a skew symmetric matrix A — (aij)i<i.j<n is determined by its 
upper triangular entries ay for 1 < i < j • < n. 

A permutation (<ti, o"2, . . . , o" n _i, ct„) which arises from a partition of 
[n] into 2-element blocks is called a perfect matching or a 1-factor. We 
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say that the points <T2i-i and 021 are connected to each other in this 
perfect matching a. We can express a perfect matching graphically by 
arranging the lattice points 1, . . . , n along the x-axis in the plane and 
representing the edges (<72;-i, (J2i) by curves in the upper half plane. Two 
edges (a2i-i , f2i) and (<72j-i, o"2j) in a will be said to be crossed if the 
corresponding edges intersect in such an embedding. It is known that 
sgncr agrees with (— l) fc where k denotes the number of crossed pairs of 
edges in a. We write J- n for the set of perfect matchings of [ri\. For 
an example, the graphical representation of the perfect matching a = 
{(1,4), (2,5), (3,6)} € T% is Figure [T] bellow, and its sign is -1. 

For each -k £ 6 n , put A 71 — (a^(i)^(j)). From the definition above it is 
easy to see that 

Pf(A ,r ) = sgn7rPf(A). (2) 

It is a well-known fact that the following identities hold. For any skew 
symmetric 2n by 2n matrix A and any 2n by 2n matrix B we have 

Pf(A) 2 = det(A), (3) 
Pf (BA t B) = det(B) Pf(A). 

The first identity is fundamental and we may use it implicitly hereafter. 
The reader can prove it by the exterior algebra, or can find a combinatorial 
proof in |31| . The second identity is a special case of Theorem |3~51 

Let aij be a fixed element of a given square matrix A, and denote by 
(A;i,j) the square sub-matrix obtained by removing the ith row and jth 

column of A. That is to say, we can write (A;i,j) — ^-py in the above 

notation, where I stands for the complementary set of I. The determi- 
nant of (A;i,j) is called a minor corresponding to a^, and the number 
(— iy +J det(j4; j, i) is called a (i,j')-cofactor of A. Here the terminology 
"minor" is used in a wider sense. The cofactor matrix A of A is the matrix 
whose (i,j')-entry is the (i, j)-cofactor of A. Then the following theorem 
is due to Jacobi. 

Theorem 2.1 Let A be an n by n matrix and A be its cofactor matrix. 
Let r < n and 1,JC [n], $1 — f|J = r. Then 

detAj = (-l) m+|J| (detA) r - 1 detAj, (4) 

where I, J C [n] stand for the complements of I, J, respectively in C [n]. 
Here we denote \I\ — "}2 ieI i- 

Proof. Let A(i,j) = (— 1)' +J det(A;j,i) denote the (i, j)-cofactor of A. 
Then, by definition, the matrix of cofactors is 

I=(A(z I i)) = ((-l) i +^det(^;i,i)). 




1 2 3 4 5 6 

Figure 1: A perfect matching 
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Let I = {pi, ■ ■ ■ ,p n - r }, J = {gi, • • • , q n - r }, and let a : I — *■ J denote the 
order-preserving bijection which maps pk to for k = 1 . . . n — r. Set 
M — (Mij) to be the matrix defined by 

A(i,j) me i, 
a i e i. 

Then it is a direct simple algebra to see that the (i, j)-entry of the matrix 
MA = B — (6y) is 

Sij det^l if i 6 /, 
a CT (i),j if i el. 

Accordingly we have det B = (det A) r det Aj. Meanwhile, it is easy to see 
that 

detM = (-l) E «7(i+ CT W) de tlS = (-1)I J I+I 7 I det IS = (-1) |/|+|J| det IS 
This proves the theorem. □ 

Example 2.2 We put I = J = {1, n} C [n] in i/ie formula above and 
obtain the Desnanot-Jacobi adjoint matrix theorem: 

det M det M^;;;;;^ 1 = det M\';z%Z\ det M 2 2 ;;;;;^-det A/J; ; ^* : det A/j' ;;;;;; ,. 

which is also called Dodgson's formula (or the Lewis Carroll formula). For 
the details and the interesting story of the relations with the alternating 
sign matrices, see 



Let n be an even integer, and let A be a skew symmetric matrix of size 
n. For 1 < i < j < n, let (A; {i, j}, {i,j}) denote the (n — 2) by (n — 2) 
skew symmetric sub-matrix obtained by removing both the ith and jth 
rows and both the ith and jth columns of A, i.e. (A; {i, j}, {i, j}) — Ap4y- 
Let us define 7(1, j) by 

1 (i,j) = (-l) i+j - 1 Pf(A;{i,j},{i,j}) (5) 

for 1 < i < j ' < n. We define the values of j) for 1 < j < i < n so that 
y(j,i) = — 7(i, i) always holds. Then the following expansion formula of 
Pfaffians along any row (resp. column) holds: 

Proposition 2.3 Let n be an even integer and A = (aij) be an n by n 
skew symmetric matrix. For any i, j we have 

71 

5 ij Pt(A) = ^a kjl (k,i), (6) 

n 

JyPf(A) =5> lfc7 (j,fc). (7) 

Since a^- and 7 (z, j) are skew symmetric, the reader sees immediately 
that the identities @ and 10 are equivalent. Moreover, to prove the 
general case it is sufficient to show the case where i = j = 1 in view of the 
formula 0. This case can be proved combinatorially from the definition 
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Q of PfafSan. If we multiply the both sides of @ by Pf(A) and use J3J|, 
then we obtain 

n 

akil(k,j) Pf(A) = Sa [Pf(^)] 2 = 8ij det A. 

fe=i 

Comparing this identity with the ordinary expansion of det A, we obtain 
the following relation between A(i,j) and 7(1', j): 

A(i,i)= 7 (j,i)Pf(A). (8) 

Definition 2.4 Let n be an even integer. Given a skew symmetric matrix 
A of size n, let us call^{i,j) a copfafRan corresponding to ciij (or (i,j)- 
copfafRan), and let A denote the skew symmetric matrix whose (i,j)-entry 
is 7(1, j), which we call the copfafRan matrix of A. Note that © and 10 
implies 

t AA = A t A = Pi(A)E n , (9) 
where E n denote the identity matrix of size n. 

Example 2.5 Let P„(s,t) denotes the skew symmetric matrix, whose 
(ij)-entry is given by s* 1 " 1 ' mod 2+j mod V" 1 " 1 for 1 < i < j < n, where 
xmod2 stands for the remainder of x divided by 2. fn Lemma 7 of '<§/, 
we proved the formula 

[n/2] [n/2] 

i=i j=i 

for an even integer n. From this formula, it is easy to see that the 
(i,j)-copfaffian of P n (s,t) is V"'" V 1 " 1 ' mod 2 +^ mod 2 . // / = 

{ii, 12, , iii — i,i2r}<, then the formula 1101 also implies 

Pf [Pn(s,*)l] = s E ^=i (lfc -' s)mod2 t E " = i ( - 1)fcl '=- r . (11) 

The following result is considered as a PfafBan version of Jacobi's formula. 

Theorem 2.6 Let n be an even integer, and let A be an n by n skew 
symmetric matrix. Then, for any I C [n] such that jj I = 2r, we have 

pf [(A)j] = (-if^- r [Pf(A)r 1 pf(4)- (12) 

In particular, we have A = (Pf A) m ~ 2 A with n = 2m. 

Proof. Let A = (A(i,j)) denote the matrix of the cofactors of A. From 
© we have A = Pf(A) A, thus (A)f = Pi(A) (A)f . It follows that 

det(I)| = [Pf(vl)] 2r det(l)l = (detA) r det(A)j. 

On the other hand, TheoremlOimplies that det(Aj) = (det J 4) 2r ~ 1 det Aj. 
Comparing these two identities, we obtain 

det(A)| = (det J 4) r - 1 det J 4f 

By taking the square root of both sides of this identity, we obtain 

Pf (Aj) = ± [Pf (A)f _1 Pf (Ay) . (13) 
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Next we need to show that the signature in 113H does not depend of A. 
Since the both sides of 1131 are polynomials of the entries of A, their 
ratio [Pf (A)] r ~ 1 Pf (A§) / Pf (Aj) is a rational function of them. But this 
rational function can take only two values ±1, it must be a constant, i.e. 
independent of the entries of A. To finish the proof we have to determine 
the sign. We substitute 



Pn(l,l) = 



/ 

-1 



V-i 



1 

o/ 

= ( 



(14) 



in the both sides of (JT3J. Since S„ = (Sij) with Sn = (-l)^'" 1 for i < j, 
Applying ill U . we obtain Pf Si = ( — l)' J '~ r and Pf Sj = 1, which gives 
the desired sign. Let f(A) and g(A) denote the left and right hand side 
of ill 2t . Then we have (/ + g)(f — g) = in the polynomial ring in the 
entries of A. Since f(S„) + g(S„) 7^ 0, we conclude that / = g. This 
proves the theorem. □ 

Given a skew symmetric matrix A, we write A(ii, 22, . . . , 12k) for A] 1 ''?' "' 



Example 2.7 Given a skew symmetric matrix A of size n, take I — 
{1,2,3,4} in the theorem, then we obtain a formula which reads 

Pf (A) Pf (A(5, . . . , n)) = Pf (A(3, 4, 5, ... , n)) Pf 2, 5, ... , n)) 

-Pf (A(2,4,5,...,n))Pf(A(l,3,5,...,n)) 
+ Pf (A(2, 3, 5, ... , n)) Pf 4, 5, . . . , n)) . 

This may be regarded as a Pfaffian version of Dodgson's identity given in 
Examvle \2.2L 

We give some examples of the copfafhan matrices. Let n — 2r. If S n = 
{Sij) with Sij = 1 for i < j, then we have S n = (Sij) with Sij = (— l) l+J_1 
for i < j as obtained in the above proof. Put T n = (Ty) = P n (0, 1) and 
K = (TyV then 




1 if 1 < i < j, and i and j — i are both odd, 

otherwise. 

1 ifj = i + l, 
otherwise. 



0\ 

1 
1 ' 
-1 O) 

Let E m denote the identity matrix of size m, and let O m ,n denote the m 
by n zero matrix. When m = re, we simply write O m for O m , m . Let J m 
denotes the symmetric matrix of size m defined by 

/0 ... 1\ 
... 1 

\1 ... 0/ 



For instance, we have 



T 4 



/ 


1 





i\ 


-1 




















1 


V- 1 





-1 


0/ 



T 4 



/ 1 

-1 

-1 

\ 



7 



We let n = 2m and put K n = ( !j™ ^ m ) and L n = ( ®™ ^ m ] . 

y <->m {Jm J \ i-^ni J 

Then it is easy to see that t K n = —K n , t L n — — L n , K n — L n — —I n , 

m(m-l) 

P{(K n ) = 1 and Pf(L„) = (—1) 2 . From Cramer's formula and J8J, 
we have A — Pf (A) t A~ 1 for a non-singular matrix A, which immediately 
implies K n = K n and L~„ = (-l) m(m - 1)/2 L n . 

We next state a Pfaffian analogue of the Pliicker relations (or known 
as the Grassmann-Phicker relations for determinants) and make a remark 
on a relation with the Lewis Carroll formula. It is an algebraic identity 
of degree two describing the relations among several subpfafnans. We 
point out here that this identity has been proved in and in |2j in the 
framework of an exterior algebra. 

Theorem 2.8 Suppose m, n are odd integers. Let A be an (m + n) x (m + 

n) skew symmetric matrix. Fix a sequence of integers I — {£1, 12, ,i m }< C 

[m+n] such that (j J = m. Denote the complement of I by I = {hi, , . . . , k n } < C 
[m + n] which has the cardinality n. Then the following relation holds. 

m _ n _ 

E(-ir 1 pf KIS) pf (a«$£) = £ ( -ir 1 pf pf (4\\% 
3=1 3=1 

(15) 

Proof. We only use the expansion formula of a Pfaffian given in Proposi- 
tion l2.3l In fact, if we expand Pf(Aj: I: ' \ U y) along the i,th row/column on 

the left-hand side and also expand Pf (A Iu ^ k 3 y) along the kjth row/column 
on the right-hand side, and compare with each other, then it is immediate 
to see the desired equality. This identity is also proved directly from the 
definition of a Pfaffian by using the notion of matching and related 
combinatorics. □ 

The formula in the following assertion, which is called by the basic 
identity in [18) . is regarded as a special case of the Pliicker relations above. 

Corollary 2.9 Let A be a skew symmetric matrix of size N . Let I — 
{ii,t2, ■ ■ ■ ,*2fe} be a subset of [N]. Take an integer I which satisfies Ik + 
21 < N. Then we have 

Pf (A(l, 2, . . . , 2/)) Pf (A(ti, ia, 1 20) 

2k 

= Pf 2, . . . , 21, h, ij)) Pt(A(i 2 , i 2fe , 1, ... , 20). 

(16) 

Proof. Given a skew symmetric matrix A = (ffly)i<i,j<iv of size iV and 
a subset I = {ii, i%, . . . , 12k}, we consider the skew symmetric matrix 
B = {bij)i<i,j<2k+n of size 2k + 4l, whose (i, j)-entry bij is equal to a PiPj , 
where the sequence {pi}^^ 4! is determined by 

if 1 < v < 21, 
if 1 < v < 2k, 

^P2k+2l+u =V if 1 < V < 21. 

Now, apply Theorem I2~%1 to B with m = 21 + 1, n = 2k + 21 - 1, I = 
{1, 2, . . . , 21 + 1} and 7 = {21 + 2, 21 + 3, . . . , 2k + 41}. Then, since each 
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summand on the left-hand side disappears except for the case j = 21 — 
1 (ij = ii), the desired identity immediately follows from the identity in 
Theorem EH D 

Remark 2.10 // we put k — 2 in this corollary, then the identity is 
nothing but the identity in Example \2. 7| This implies the basic identity 
partially covers the Lewis Carroll formula for Pfaffians. 



3 Summation formulas of Pfaffians 

In this section we review the summation formulas of Pfaffians. We restate 
the theorems in [H] and, in the next section, we will give certain com- 
binatorial proofs of Theorem 13. 21 13.41 and 13.51 In we gave algebraic 
proofs of these theorems, whereas, in this paper we use the lattice paths 
combined with the Pfaffian version of Jacobi's formula (i.e. Theorem l2.61 
to prove these theorems. Especially we will find that the Pfaffian version 
of Jacobi's formula is useful to simplify our lattice path proof, comparing 
with the combinatorial discussion given in |31|. and give more insights to 
explain these formulas. Our proofs of the theorems described here will be 
postponed until the next section. 

Lemma 3.1 Let n, m and M be nonnegative integers, and let N = 2N' 
be an even integer. Let A (resp. B) be a skew symmetric matrix of size 
M (resp. N) such that B is non-singular. Let Tu, T12, T21 and T22 be an 
m by n, m by N , M by n and M by N rectangular matrix, respectively. 
Then 

(Ti2-B i Ti2 T12-BT22 
T 2 2B t T l2 A + T 2 2B t T 2 2 
— JnTll 

I O m 

Om,™. 

— Jn±\2 
\ —Jn t Tll 

I Jm 1 AJm 

O m ,M 
±21 J M 



= Pf 



Pf 




(17) 



Proof. The first identity follows from the following matrix identity 



O v 



111 . TI 

Jn T12 
\— t/ n Til 

/T12B T12 
T22B T12 

Om,™ 

\ — Jn Til 



O m ,M 

A 

-Jn ( T , 22 

'Jn T21 



T12 Jn 
T22JN 
Jn BJ]\ 



Pf(B) 

O n ,N 



T\lJ n \ 
T2I J n 
ON,n 
O n 



T12B < T , 22 
A + T22B < T22 
OiV.n 

-JnT 2 i 



Pf(fl) 



T12 Jn 
T22JN 
Jn BJn 

O n ,N 



E m 


O m ,M 


Om,N 


Ojn,n\ 


Om,™, 


Em 


Om,n 


Om,,i 


JnB T12 


JnB T22 


En 


OjV,n 


On,m 


O n ,M 


O n ,N 


E rl J 



Til Jn\ 
T21 Jn 
ON,n 
On ) 



which follows from ©. By taking the determinants of both sides of this 
equation and using Pf (Jn^Jn) = Pf(B) = Pf(B)" 1 from O, one 
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obtains 



(Ti2-B fr Ti2 Ti2B < 722 TnJ n \ 
T22BT12 A + T22B <T 2 2 T 21 J n = ± Pf (B) Pf 
— JnTll —JnT%\ On ) 



( O m O m ,M TxzJjSt T\\J n \ 

OM,m A T22JN T2\Jn 

-Jn*T\2 —JN t T22 pf(_B) Jn BJpj ON,n 

\— JnTll —Jn < T 2 l O n ,N On ) 



Let /(A,B,Tii,Ti 2 ,T 2 i,T 22 ) (resp. g(A,B,Tii,Ti2,T 2 i,T 22 )) denote the 
left-hand side (resp. the right-hand side) of this equation. Then we have 
(/ — g)(f + g) — in the polynomial ring of the entries of A, B, Tn, T12, 
T21, T22- Comparing the coefficients of the entries of A, we conclude that 
/ + g 7^ 0, which implies / = g. This shows that the signature does not 
depend on A, B and Ty. The other identity is proved similarly. □ 

We restate Theorem 1 of §3J in the following form: 

Theorem 3.2 Let m and N = 2N' be even integers such that m < N . 
Let T = (tik)i<i< m ,i<k<N be an m by N rectangular matrix. Let A — 
(a,ij)i<i,j<N be a non-singular skew- symmetric matrix of size N and let 
A denote its copfaffian matrix. Then 

£ Pf(^)det(Ti)=Pf(Q) 

(18) 

Here Q = (Qij) = TA'T, and its entries are given by 

Qij = a fei det ( T fei)' 0-<i,3<m). (19) 

l<fc<!<JV 

The first identity, i.e. £ Pf(Aj) det(Jj) = Pf(Q), holds even if N is not 
even. When m is odd, we can immediately derive a similar formula from 
the case where m is even. So we only treat even cases in this paper. If we 
take m = N = 2r and A = K m in (HQ, then det(T) = Pi(K m ) det(T) = 
Pf(TA' m fr T). This means that every determinant of even degree can be 
represented by a Pfaffian of the same degree. 

When m and N are even integers such that < m < N, and X and 
Y are m by W rectangular matrices, taking A — XK m X and T = Y 
in Theorem 13.21 we obtain the following corollary, which is the so-called 
Cauchy-Binet formula. For another proof which use Theorem l3.2l also. see 


Corollary 3.3 Assume m < N , and let X — (xij)i<i< m .i<j<N and Y = 
(2/ii)i<i<m,i<i<JV be any m by N matrices. Let A = (a,ij)i<i<N,i<j<N be 
any N by N matrix. Then 

detpGc) det(Yic) = det (X*Y) . (20) 

Especially, using |12IH twice, we obtain the following general version: 

det(Aj) detpf/) det(Fj) = det (XA*Y) . (21) 

^ J e( [ " ] ) 
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The following theorem gives a minor summation formula, in which the 
index set / of a minor in the sum always includes some fixed column index 
set, say {1,2, ...,«}. (See |B] and |3"Tj.) 

Theorem 3.4 Let m, n and N be positive integers such that m — n and 
N are even and < m — n < N. Let A = (aij)i<i ] j<N be a nonsingular 
skew-symmetric matrix of size N. Let T = (iij)i<i< m ,i<j< n +iv be an 
m by (n + N) rectangular matrix. Write the sets of column indices as 
R° = {1, . . . , n} and R = {n + 1, . . . , n + N}. Then 



J2 Pf(A|) det(T ROm ) = Pf 



-Jn*T, 



Pf (A) Pf 




TrJn 



Jn'AJ, 



Pf(A) 

O n .N 




where 
i.e., 



is the m by m skew-symmetric matrix defined by Q 

(1 <i,j< m). 



(22) 

TrATr, 
(23) 



l<fe<!<JV 

We shall later restate this theorem (and a proof) as Theorem 14.41 in a 
combinatorial description using lattice paths quite naturally. 

The following theorem shows a minor summation formula for both the 
rows and columns. 

Theorem 3.5 Let M and N be even integers such that M < N . Let 
T = {tij)i<i<M,l<j<N be any M by N rectangular matrix, and let A = 
{aij)i<i } j<M (resp. B — {bij)i<i,j<N) be a nonsingular skew-symmetric 
matrix of size M (resp. sizeN). Then 



LM/2J 



E ^ E E Pf(^)Pf(Bi)det(Ti) = Pf(A)Pf 



= Pf 



Jm AJm Jm 



Pf(A) 



A + z 2 Q 



= Pf(A)Pf(B)Pf 



= Pf(A)Pf(B)Pf 



1 A 

Pf(A)^ 1 

-zJn^T 



zTJa 



i 



Pf(s) 



Jn B Jn 



1 J t A T 
Pf(A) J ™ /iJn 

-zTj n 



zJ n T 



B 



1 



Pf(S) 



(24) 



where Q — TB T and [x\ denotes the greatest integer that does not exceed 
x. 

We also have the 

Corollary 3.6 Let M and N be nonnegative integers such that M < N . 
Let T = (tij) be an M by N rectangular matrix. Let B — (bij)o<i,j<N be 
a skew-symmetric matrix of size (N + 1). 

1. If M is odd and A — (ay)o<i,j<M is a nonsingular skew-symmetric 
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matrix of size (M + 1), then 

LM/2J 



E 



' Yl E Pf(Af)Pf(itf)det(Tj) 

L(M-l)/2j 

+ E • 

r = 

= Pf (A) Pf 



2r + l 



E E Pf(A{»>^)Pf(4^)det(Ti) 



pf(A) 



A + Q 



(25) 



where Q = (Qij)o<i,j<M is given by 
(0, 

z ^2l<k<N boktjk, 
Z 12l<k<N bkQtjk, 

bkidet(TH), 



Qi 



ifi=j = 0, 

ifi = and 1 < j < M, 
if j = and 1 < i < M, 
ifl<i,j<M. 

(26) 

2. If M is even and A = (a,ij)o<i,j<M+i is a nonsingular skew-symmetric 
matrix of size (M + 2), then 

LM/2J 

E E E Pf(^)Pf(B.7)det(Tj) 

L(M-l)/2j 



+ E 

r = 

= Pf (A) Pf 



2r+l 



E E Pf(<]^)Pf(<Pdet(Tj) 



-A + Q 



where Q = (Q»j)o<»,j<M+i is given by 


2 ^2l<k<N boktjk, 
Z ~^2l<k<N bkQtjk, 

z2 J2i< k< i< N bkidet(TH), 




(27) 



i/i = j = 0, 

ifi = and 1 < j < M, 
if j = and 1 < i < M, 

ifi = M+l or j = M + 1. 

(28) 

Theorem 3.7 iet m, n, M and iV 6e non-negative integers such that M , 
N and m — n are even. We put R° — {1, . . . , m}, S° = {1, . . . , n}, R — 
{m+1, . . . , m+M} and S={n+1,. . . ,n+N}. LetT = {Uj)i<i< m +M,i<j< n +N 
be any (m + M) by (n + N) rectangular matrix, and let A = (a i j) 1 < i j< M 
(resp. B = [bij)i<ij<N) be a nonsingular skew- symmetric matrix of size 
M (resp. sizeN). Then 

£ ^ E E Pf(^)Pf(Bi)det(TX W /) 

m«(m,«)<rSmin(m+M,„+JV) /g ( R Sj, S s 
r — max(?n, n) is even. \r — m/ \r—7l/ 



( 



= Pf (A) Pf (B) Pf 



O m 
Ou.jn 

zJn'T? 



0„ 



Pf(A) 



.4 



zJn*Ts 

\ zJ n ^TqO zJr^TqO 



SO 



zTfj N 
zT£j N 
Jn BJh 

O n ,N 



Pf(S) 



On,ti 
On / 

(29) 
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Corollary 3.8 Let m, n, M and N be nonnegative integers such that 
m-n is even and M < N . We put R° = {1, . . . , m}, S° = {1, . . . , n}, R = 
{rn+1, . . . ,m+M} and S={n+1,. . . ,n+N}. LetT = (tij)i<i< m +M,i<j< n +N 
be any (m + M) by (n + N) rectangular matrix and let B = (b i j) 1 < i j< N+ i 
be any skew-symmetric matrix of size (N + 1). 

1. If M is odd and A — (ciij)i<ij<M+i is a nonsingular skew-symmetric 
matrix of size (M + 1), then 



E *" E E Pf(^)Pf(^)det(T#o°r) 

max(m, n) <r<min(m + M , n + N) j£ / R. \ j £ / S \ 

r-max(m,n) is even. \r — m) ' \r — nj 

+ E * E E Pf(^:iJ)Pf(<{^)det(I^/) 




vT B T > 



Pf(A)Pf| -'Q 12 p^l + Q 22 zlfoJ n | . (30) 



where Q 11 = (Qij")i<i,j<m? Q 12 = (Qij )i<i<m, i<j<M+ij Q 22 = 

(Qlj)i 



Qjj = z 2 Y, b kl det(T^ n+l ) /orl<i,j<m 

Qij ~ 



l<k<l<N 



J2i< k< i< N b *i det(T™ +; ) i/ 1 < i < m and 1 < j < M, 
z J2i< k <N b k,N+iT^ +k if 1 < i < m and j = M + 1, 

* 2 Ei< fc<i <iv 6« det(Tr + +:r + ! J ) ifl<i,3< M, 

)22 = . 2 Ei< fc <iv b k ,N+iT^ ifl<i<M andj = M + l, 

' " ' z Ei< fc <;v ifi — M+1 and 1 < j < M, 

ifi=j = M + l, 

and Tgo is the (M + 1) by n matrix in which its first M rows are 
the same as Tg and the entries of its bottom row are all zero. 

2. If M is even and A = (atj)i<ij<M+2 is a nonsingular skew-symmetric 
matrix of size (M + 2), then 

J2 2 " E E Pf(^)Pf(Bi)det(T#o°r) 

r — max(m,rc) is even. \r — rnj ' \r — nj 

+ E - r E E pf(^si::;:^pf(<^: 1 \ } )det(r#o -) 

max( m ,n)<r<min(m + M, m + JV) Jg |- J? )./s( S ) 

Q 11 Q 12 zT*°J n \ 

(31) 




s 

~~ Q pTiAjA + Q zT* s aJ, 

zJn^Tgo zJ n ^T go On J 



(Qij)l<i,j<m, Q 12 = (Q\ 2 )l<i<m, l<j<M + 2, Q 22 
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} ij 



(Q?j 2 )i<ij<A/+2 is given by 

b kl det(T^ +Kn+l ) forl<i,j<m, 

l<k<l<N 

' z 2 Ex< k< i< N bkl det(T™ +; ) if 1 < i < m and 1 < j < M, 
if 1 < i < m and j = M + 1, 

. z J2i< k <N b k.N+iT^ +k ^fl<i<m and j = M + 2, 

' Ei<k<t<N bkl det(T#™) if 1 < i,j < M, 

* Ei< fc <iv bk,N+iT^+ k i ifl<i<M andj = M + 2, 

'" ^Ekk W WC + + * ifi = M + 2 andl<j<M, 

) otherwise, 

and T*go is the (M + 2) by n matrix in which its first M rows are 
the same as Tg and the entries of the last two rows are all zero. 
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4 Proofs by Lattice Paths 

In this section we give combinatorial proofs of the summation formulas of 
Pfaffians, i.e., Theorem K2~\ I3H 1331 which are stated in Section 3. In 26 
Okada gave this type of the formula related to a certain plane partition 
enumeration problem, but his formula was a very special case, that is, 
A — Sn, of ours. In [31) J.Stembridge gave a lattice path interpretation 
of this special summation formula, and gave proofs from this point of view. 
We follow his line in part and actually give a lattice path interpretation 
of our formulas and proofs from this viewpoint. However, it is important 
to notice here that the Pfaffian analogue of the Lewis Carroll formula 
(Theorem 12.61 makes possible the story clear. Thus, in this section, we 
provide an improved and a much simplified version of Stembridge's proof. 
We may say our proofs are closer to Gessel-Viennot's original proofs in 
than those given in |31) . We note that Stembrige's proof |31) can be also 
generalized almost parallelly to proving Theorem 13.21 13.41 13.51 but we do 
not develop the proofs in this direction. 

Now we review the basic terminology of lattice paths and fix notation. 
We follow the basic terminology in and [31) . Let D = (V, E) be an 
acyclic digraph without multiple edges. Further we assume that there are 
only finitely many directed paths between any two vertices. If u and v 
are any pair of vertices in D, let V(u,v) denote the set of all directed 
paths from u to v in D. Fix a positive integer n. An n-vertex is an 
n-tuple v = (vi, . . . ,»„) of n vertices of D. Given any pair of n- vertices 
u = (iti ,...,«„) and v = (v\ , . . . , v„) , an n-path from u to v is an n-tuple 
P — (Pi, . . . ,P n ) of n paths such that Pi g V(ui,Vi). Let P(u,v) denote 
the set of all n-paths from ti tot). Two directed paths P and Q will be 
said to be non-intersecting if they share no common vertex. An n-path 
P is said to be non-intersecting if Pi and Pj are non-intersecting for any 
i ^ j. Let V°(u,v) denote the subset of V(u,v) which consists of all 
non- intersecting n-paths. 

We assign a commutative indeterminate x e to each edge e of D and 
call it the weight of the edge. Set the weight of a path P to be the product 
of the weights of its edges and denote it by wt(P). If u and v are any pair 
of vertices in D, define 

h(u,v)= wt(P). 
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The weight of an n-path is defined to be the product of the weights of its 
components. The sum of the weights of n-paths in V(u,v) (resp. V°(u,v)) 
is denoted by F(u,v) (resp. F°(u,v)). 

Definition 4.1 Ifu = (tti, . . . ,u n ) andv = (vi, . . . ,v n ) are n-vertices of 
D, then u is said to be D-compatible with v if every path P G V(ui,Vi) 
intersects with every path Q G V{uj,Vk) whenever i < j and k < I. 

The following famous lemma is from 0. We recall its proof here again to 
make not only this paper self-contained but also the subsequent discussion 
smooth. 

Lemma 4.2 (Lindstrdm-Gessel-Viennot) Let u = (ui, . . . ,u n ) and v = 
(yi, . . . ,v„) be two n-vertices in an acyclic digraph D. Then 

sgnw F°(u*,v) = det[/i(tti,Wj)]i<ij< n . (32) 

Here, for any permutation n £ S„, let u* denote (u^m, . . . ,W7r(n)). In 
particular, ifu is D-compatible withv, then 

F°(u,v) = det[h(ui,Vj)]i< it j< n . (33) 

Proof. From the definition of determinants we have 

det[A(«i,Vj-)]i<i lJ -< n = ^2 Bgn(7r)ft(ui,« w (i))ft(u2,u lr (2)) • • • h(u r ,v^ n )). 

(34) 

For 71" £ & n , let P(u,v n ) denote the set of all the n-paths P = {Pi, . . . , P n } 
such that each path Pi connects Ui with v^u) for i = l,...,n. Let 
P°(u, »") denote the subset of P(u, «") which consists of all non-intersecting 
paths P G P(u, V*). Let us define sets II and IT of configurations by 

II = {(n,P) : n e & n and P G ^(u,^))} , 
n° = {(n,P) : 7T G 6 n and P G V°(u,v 7T )} . 

Then the right-hand side of 134H is the generating function of config- 
urations (tt,P) G II with the weight wt(7r,P) = sgn(7r) wt(P). Now 
we describe an involution on the set LI \ LI° which reverse the sign of 
the associated weight. First fix an arbitrary total order on V. Let 
C = (tt,P) G n\II . Among all vertices that occurs as intersecting points, 
let v denote the least vertex with respect to the fixed order. Among paths 
that pass through v, assume that Pi and Pj are the two whose indices 
i and j are smallest. Let Pi(— > v) (resp. Pi(v — >)) denote the sub-path 
of Pi from m to v (resp. from v to Wwo). Set C" = (n',P') to be the 
configuration in which P^ = P^ for k ^ 

p[ = p 4 (- v)p s (v -»), p; = p,h «)^(« 

and tv' = n o (i,j). It is easy to see that C' G II and wt(C') = — wt((7). 
Thus Ch» C" defines a sign reversing involution and, by this involution, 
one may cancel all of the terms {wt(C) : G £ IT \ II } and only the terms 
{wt(C) : C G n } remains. Since P°(u ,r ,i;) = F ^^ 1 ), we obtain 
the resulting identity. In particular, if u is D-compatible with v, the 
configurations C G II occur only when tt = id, and are counted with the 
weight wt(P). This proves the lemma. □ 
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Let n be an even integer and let v = (vi, . . . , v n ) be an n- vertex. We 
write 

F(v) = {(v tT1 ,v tT2 , . . . ,«„„_!,»„,) : a = (<7i, ct 2 , ■ ■ ■ , cr n _i,0Vt) G T n } 

and call it the set of perfect matchings of v. 

Let S = {fi < ■ • ■ < vn} be a finite totally ordered subset of V . We 
assume a commutative indeterminate 

CLvfrVj IS £ISS1 gned to each pair (w* , ) 
(i < j) of vertices in S. We write the assembly of the indeterminates as 
A — {a ViVj )i < j. This upper triangular array uniquely defines a skew- 
symmetric matrix of size N , and we use the same symbol A to express 
this skew-symmetric matrix. Suppose m is even and u = (ui, . . . ,u m ) 
is an m- vertex. If / = {v^ , . . . , Vi m }< G ( s ) is an m-element subset 
of S, then we write A\ for {a Vik v ik )i<k<i<m- If u — (tti, ...,u m ) is an 
m-vertex and v = (vi, . . . ,v n ) (resp. S = {vi, . . . ,t)„}<) is an n-vertex 
(resp. an n-element totally ordered subset of V), then let H(u,v) (resp. 
H(u,S)) denote the m by n matrix {h(ui,Vj)) 1<i<v 1<j<n - We consider 
the generating function of the set of non-intersecting m-paths from u to 
S weighted by subpfaffians of A: 

Q(u,S;A)= Pi(Aj)F°(u,I) 

The following theorem express this generating function by a Pfafnan, and 
is interpreted as a lattice path version of Theorem |3~21 

Theorem 4.3 Let m and N be even integers such that < m < N . Let 
u — (iti, . . . ,u m ) be an m-vertex and S = {Vi < ••• < Vn} be a totally 
ordered set of vertices in an acyclic digraph D. Let A = {av i v j )\<i<j<N 
be an skew-symmetric matrix with rows and columns indexed by S, and 
let A denote its copfaffian matrix. Then we have 



Y, Pf(A|) £ sgn7rF>V)=Pf(A)Pf (_ j?Z u 

In particular, ifu is D-compatible with S, then 

ST otMAcO/ » n T>ff a ^ nf I ° m H(u,S)J N 

£ Pf(A z )F (u,I) = Pi(A) Pf |_ Jn tH(Uj s) jNtAjN 

tl = m 



H(u,S)J N 
s ) p?^4) Jn*AJn 



(35) 



(36) 



Proof. Let 'dv i v i denote the (i,j)-copfafnan of A (i.e. A = (Sv^v.,)) and 
put ctViVj = pf(A) a-ViVj for 1 < i,j < AT. Since multiplying Jat from right 
reverse the order of columns of H(u,S), we have 

Pff °" H(u,S)J N \ ^ 

\ Pf(A) / r («i,Vj)er (V»,Vi)GT 

summed over all perfect matchings r on (wi, . . . , u m , Vn, ■ ■ ■ , Vi) in which 
there are no edges connecting any two vertices of u. For an example of such 
a perfect matching, see Figure bellow. We may interpret this Pfafnan 
as the generating function for all (m + l)-tuples C = (r, Pi, . . . , P m ) such 
that Pi £ V(ui,Vj) if there is an edge (iii,Vj) G r. This implies that 
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each vertex, say Ui, in u is always connected to a vertex, say Vj, in S, 
and remaining (N — n) vertices of 5* are connected each other by edges 
which we write (14, Vi) G r. The weight assigned to C = (r, Pi, . . . , P m ) 
shall be sgn r (Y[ ^ v ^ Vj j g T a v k v L w (Pi ) ■ • ■ w(P m ) . Let E denote the set of 

configurations C = (t,Pi, . ■ ■ , P m ) satisfying the above condition, and let 
E° denote the subset consisting of all configurations C = (r, Pi, . . . , P m ) 
such that (Pi,...,Pm) is non-intersecting. We will show that there is 
a sign-reversing involution on E \ E°, i.e. the set of the configurations 
C = (r, Pi, . . . , P m ) with at least one pair of intersecting paths. Our 
proof here is essentially the same as that in Lemma 14.21 To describe the 
involution, first choose a fixed total order of the vertices, and consider an 
arbitrary configuration C = (r, Pi, . . . , P m ) g E \ E°. Among all vertices 
that occurs as intersecting points, let v denote the vertex which precedes 
all other points of intersections with respect to the fixed order. Among 
paths that pass through v, assume that Pi and Pj are the two whose 
indices i and j axe smallest. We define C" = (r' , P[, . . . ,P m ) to be the 
configuration where Pi = Pk for k 7^ 

P[ = P,h v)P s (v -►), Pj = P 3 -(- v)Pi(v 

and, if (m, Vk) and (uj, Vi) are the edges of r, then (m, Vi) and (iij, Vk) are 
in t' and all the other edges of r' are the same as r. Note that the multi- 
sets of edges appearing in (Pi,...,P m ) and (P[,...,P m ) are identical, 
which means wt(C') = — wt(C). Since this involution changes the sign of 
the associated weight, one may cancel all of the terms appearing in E\E°, 
aside from those with non-intersecting paths. For C = (t,Pi, . . . , P m ) G 
E°, let I denote the set of vertices of S connected to a vertex in u, and 
let I denote the complementary set of / in S. Put / = {Vt 1} ■ ■ ■ , Vi m }<, 
then we can find a unique permutation n G S m such that each u T (fc) is 
connected to Vi k in r for k = 1, . . . ,m. The remaining edges in r which 
does not contribute to this permutation perform a perfect matching on I 
which we denote by a. The sgnr is equal to (— l)^ 7,7 ) sgn-7rsgn<7, where 
s(7, 7) denote the shuffle number to merge I with / into S. Thus, if we 
put m = 2m' and N = 2N' for nonnegative integers m! and N' , the sum 
of weights is equal to 

I irSS m V ' 

where I runs over all subsets of S of cardinality m. Theorem 12.61 implies 
Pf (M\ = (-if\+ N '-™' pf^)^'-™'- 1 Pf(Af-). 

Since IU 1 = S, we have \I\ + \7\ = ( N ^) = N' (mod 2). Meanwhile, it is 
easy to see (-l)"^ = (-l)! 1 !"" 1 '. This immediately implies This 
completes the proof. □ 




ui u 2 V 6 V 5 Vi V 3 V 2 Vy 



Figure 2: Proof of Theorem Ol 
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In fact Theorem 14.31 is equivalent to Theorem 13.21 In 8 we gave an 
algebraic proof of Theorem 13 . 2l using the exterior algebra. One clearly sees 
that Theorem l4.3l is an easy consequence of Theorem 13 . 21 and Lemma l4.2l 
Here we give a proof that derives Theorem 13.21 from Theorem 14.31 Simi- 
larly one can derive Theorem l3,4l from Theorem l4.4l and also Theorem l3.5l 
from Theorem 14.51 but we will not give the details here and leave it to the 
reader. 

Proof of Theorem \H. C A First we define a digraph D with vertex set Z 2 
and edges directed from u to v whenever v — u — (1,0) or (0, 1). For 
u — we assign the weight Xj (resp. 1) to the edge with v — u — (1,0) 

(resp. (0,1)). If u = (i, 1) and v — (j,r), then lim r ^oo h(u, v) — 
hj-i(x) is well-known as the complete symmetric function, which is de- 
fined by Efc^oM^)^ = Ui>i T^t ( See E3I)- Thus > if we fix in- 
stants (Ai,--- , A m ) and {pi, ■ ■ ■ , fj, m ) which satisfy Ai < ■■■ < A m and 
fj.1 < • • • < fim, and take the vertices m = (A*, 1) and Vi = {pi,r) for 
i = 1, • • • ,m, then, u and v are D-compatible, and from Lemma 14.21 wc 
deduce 

lkn o F°( Uj «) = det(ft M ,_ Ai (x)) 1 <..< m . 

Let iV be a positive integer such that N > m > and A = (aij) be an 
by iV skew-symmetric matrix. We let u = (ui, • • • , u m ) with Ui — (Ni, 1) 
for i — 1 ■ ■ ■ m and S = {v\ , • • • , vn} with Vj = (j + Nm, r) for j = 1 • • • N. 
Then, from Theorem l4.3l and by taking the limit r — > oo, we obtain 

£ Pf(^)det(ft i . +w(m _ i) (x)) l ^ m = Pf(Q) 

/ = {il<--<i m }C[JV] 

where Q = (Qij)i<ij< m is given by 

hk + N(n-i) i x ) h l + N ( n -i)(x) 
hk + N(n-j){ x ) hi + N ( n _j){x) 

We use the fact that the hi, ■ ■ ■ , ftjvm are algebraically independent over 
Q (See |24|1. Thus we can replace each hj + ff( m -i) with any commutative 
indeterminate tij, and we obtain Theorem 13.21 □ 

We next consider the lattice path version of Theorem EH Let m, n 
and N be positive integers such that m — n is even and < m — n < N. 
Suppose that S° = {vi <■•■<«„} is a fixed ordered list of vertices, and 
let S = {Vi < • ■ • < Vn} be a totally ordered set disjoint with S°. For a 
subset I of S let S° l±)7 denote the union of S° and 7, ordered so that each 
Vi precedes each w £ I. Let A = (av i v j )i<i,j<N be a skew-symmetric 
matrix with rows and columns indexed by the totally ordered set S as 
before. We will obtain a formula of the generating function weighted by 
subpfaffians of A as follows: 

Q(u;S°,S;A) = J2 Pf ( A i) F °( u > s ° a J ) 

Theorem 4.4 Let m, n and N be positive integers such that m — n and 
N are even integers and < m — n < N . Let u = (iti, • ■ • , u m ) be an 
m-vertex and S° = {vi < • • • < v n } be an n-vertex in an acyclic digraph 
D. Let S = {Vi < ■ ■ ■ < Vn} be a finite totally ordered set of vertices 
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which is disjoint with So- Let A = (aVjVj) be an N by N skew-symmetric 
matrix with rows and columns indexed by S. Then 

/ O m H(u;S)J N H(u;S°)J n \ 

= Pf(A)Pf -Jjv*-ff(u;S) -p^J^AJn Oiv,n (37) 

V-Jn^UiS ) On,iV On / 

where 

H(«;5 ) = (ft( W i ! « J )) 1 < i < m , 1 < 3 .<„ ) 
#(«; 5) = (/i(wi,14-))i<i<m,i<j<iv ■ 
Pi particular, if u is D-compatible with 1° tt) S 1 , t/ien lue /iai>e 
53 Pf(^)F («,S ttf/) 

/ O m H(u;S)J N H(u;S°)J n \ 

= Pf(A)Pf -J* '#(«;£) pj^y JVA/jv Ojv.n (38) 
V.-Jn'PfaS' ) O n ,iv On / 

Proof. Let Sy^vj denote the (fc, Z)-copfaffain of ^4, and put ctv k v [ = 
PfTjy aVfe Vi as before. We have 

/ O m H{u;S)J N H(u;S°)J n \ 



Pf | - JfT*H(vn S) ^J N *AJ N O 



N.n 



\-J»*ff(ti;S°) O n , N O n J 

H ft(«i,Vj) (39) 

summed over all perfect matchings r of (ui, ■ . . , u m , Vn , ■ ■ ■ , Vi , v n , . . . , vi ) 
in which there are no edges connecting any two vertices of it, and each 
vertex in 5° must be connected to a vertex in u. An example of such a 
perfect matching is given below. This may be interpreted as the gen- 
erating function for all (m + l)-tuples C = (r, Pi, . . . , Pm) such that 
Pi G T(ui,Vj) if there is an edge (ui,Vj) € T, and Pi € V{u%,Vj) if there is 
an edge (v.i, Vj) G r. The weight assigned to C = (r, Pi, ■ ■ ■ , P m ) shall be 
sgnr Ylrv v,)6t a VjeV;w(Pi) ■ • • w(P m ). We claim that the sign-reversing 
involution used in the previous proofs can be applied to this situation as 
well. In fact, quite the same arguments show that one may cancel all 
of the terms appearing in (1391 . aside from those with non-intersecting 
paths. In r associated with these configuration C = (t, Pi, . . . , P m ), each 




u\ u 2 u 3 u 4 Ve V 5 14 V 3 V 2 Vi v 2 vi 
Figure 3: Proof of Theorem 14.41 
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Vk [k = 1, . . . , n) is always connected to a vertex in u. This means that 
exactly n vertices of u are connected to vertices in S°, and the remaining 
(m — n) vertices are connected to certain vertices in 5*. Let 7 denote the 
set of vertices in S connected to vertices in u, and let 7 denote its comple- 
mentary set in S. Note that $1 = (m — n) and $1 = (N-m + n). Let S°Wl 
denote the juxtaposition of vertices from 7° and 7 arranged in this order, 
and, if we put 7° ttl I = (u*, . . . , u^) then there is a unique permutation 
such that each M^( fc ) is connected to u% for fe = 1, . . . , m. The 
remaining edges of r whose both endpoints are included 7 define a unique 
perfect matching on 7. In this situation sgn r is equal to s(I, 7) sgn n sgn a. 
Thus, if we put m — n = 2m' and TV = 2TV' for nonnegative integers m' 
and TV', then the sum of weights is equal to 

X>ir< J - 7 > sgnirFV,* a /) (pf ^_ m , Pf(Af), 

where 7 runs over all subsets of S of cardinality (m — n). From Theorem ?? 
we have 

Pf (Api = (-i)l 7 l +JV '- m '(Pf ^w'-^'-ipf^). 



Since 7 U 7 = S, we have |J| + |7| = (^J 1 ) = TV' (mod 2). Meanwhile, 
it is easy to see (-l) 8 * 7 - 7 ) = (-l)! 1 ! - " 1 '. This immediately implies tSTl . 
Lastly, if u is D-compatible with 7° t±J S, then there is no non-intersecting 
path unless tt — id, which immediately implies Q38p. This completes the 
proof. □ 

Now we show the following theorem for proving Theorem 03] For 
the purpose we consider a more general problem concerning with non- 
intersecting paths in which both starting points and end points vary. 
Theorem 4.5 Let M and TV be even integers. Let R — {ui < ■ ■ • < um} 

and S = {vi < ■ ■ ■ < vn} be totally ordered subsets of vertices in an 
acyclic digraph D. Let A — (a UiUj ) (resp. B = (b ViVj ) be a non-singular 
skew-symmetric matrix with rows and columns indexed by the vertices of 
R (resp. S). Then 

£ * F E £ Pi(Al)JK{Bi) J2 sgn^F°(7",J) 

0<r<min(M,JV) Ie( R ) Je( S ) tSS„ 

=Pf ( A)Pf(W Z T;% J :)- (40) 



—zJM t H(R,S) pf(B) Jn BJ_ 



In particular, if R is compatible with S, then 

E zT £ £ Vl{Ai)?f{B J j)F°{I,J) 



re 



-A zH(R,S)J N 



^ -zJn 1 H(R,S) pf(B) J^BJis ^ 

Proof. Let a UiUj (resp. b ViV -) denote the (i, j)-copfaffain of A (resp. 75). 
Put a UiUj = p ^ A) a UiU . and (3 ViVj = pf b ViVj . Then, we have 



Pf 



pj^yA zH(R,S)J N 
-zJN t H(R,S) p{(B) ^ N BJn 



^sgnr { i ct u%Uj { I zh{ui,Vj) \ \ (3 ViVj 

T ,Uj ) £T (Ui ,Vj ) £t (Uf ) £t 
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summed over all perfect matchings r on (ui, . . . , um,vn, . . . ,Vi). An ex- 
ample of such a perfect matching is Figure 2] bellow. As before we may 
interpret this Pfaffian as the generating function for all (r + l)-tuples 
C = (r, Pi, . . . , P r ) which satisfies (i) r is an even integer such that 
< r < min(M, N), (ii) there are exactly r edges whose one endpoint 
is in R and the other endpoint is S, and (iii) r is a perfect matching on 
(ui, • • • , um, vjsr, . . . , V\) such that Pi G P(ui, Vj) if and only if there is an 
edge (ui, Vj) G r. The weight assigned to C = (t, Pi, . . . , P r ) shall be 

sgn rz r | I a„ ( „. w(P 1 ) ■ ■ ■ w(P r ) | \ f3 ViVj . 

The same argument as in the proof of Theorem 14.31 shows us that we 
can define a sign-reversing involution on the set of the configurations 
C — (r, Pi, . . . , P r ) with at least one pair of intersecting paths, and this 
involution cancels all of the terms involving intersecting configurations 
of paths. Thus we need to sum over only non-intersecting configurations. 
Given a perfect matching r on (ui , . . . , Um ,vn, ■ ■ ■ ,vi) such that there are 
exactly r edges connecting a vertex in R and a vertex in 5*. Let / (resp. 
J) denote the subset of R (resp. S) which is composed of such endpoints 
of r. Thus jj/ = jjj = r, and r must be even. Let I (resp. J) denote the 
complementary set of I (resp. J) in R (resp. S). Put I — {ui ± , . . . , Wi r }< 
and J = {vj 1 , . . . , Vj r }<, then there is a unique permutation n such that 
Mi^j is connected to Vj u in r for v = 1, ...,r. If we put M — 2M' , 
N — 2N' and r = 2r', then the sum of weights becomes 

M l - l 

E E E (-iy^ J ' J) E ^-^V^) Pf( * _ r , r^ ',^, pfffi). 

r=0 ICR JCS 7TSS„ ' ' 

r=2r' tU = r JJ = r 

By JH we have Pf(2f) = (~l)\ 7 \- M '+ r ' Pi(A) M '~ r '- 1 Pf(A|) and Pf (fij) = 
(-l) |J| - Ar ' +r 'Pf(B) JV '-^- 1 Pf(Bi). Further it is easy to see that s(1, 7) = 
\I\-r' (mod 2) and s(J, J) = \ J\-r' (mod 2). Since JU/_= R and JU J = 
5, we have |/| + |/| = ( M + 1 ) = M' (mod 2) and |J| + |J| = (^J 1 ) = AT' 
(mod 2). These identities immediately implies (I Hit . □ 

In the following theorem we assume D-compatibility of two regions to 
make our notation simple, but a more general theorem is also possible to 
establish. 

Theorem 4.6 Let m, n, M and N be nonnegattve integers such that 
M = N = m- n = (mod2j. Let R° = (ui,...,u m ) (resp. S° = 
(vi, . . . , v n ) ) be an m-vertex (resp. an n-vertex) in an acyclic digraph D. 
Let R = {Ui < ■ • ■ < Um} (resp. S = {Vi < ■ ■ ■ < V N }) be totally ordered 
subsets of vertices in D which is disjoint with R° (resp. S°). Assume that 
R° a R is D-compatible with S° ttl 5". Let A = (au^ ) (resp. B = (bv^ ) ) 




Ui u 2 u 3 m u 5 u 6 v 6 v 5 V4 v 3 v 2 Vi 



Figure 4: Proof of Theorem l4.5l 
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be a skew- symmetric matrix with rows and columns indexed by the vertices 
of R (resp. S). Then 



X z * X X Pf (^4/) Pf{B J j)F°(R° W I,S° W J) 

( 



t(m,n)<r<mi„(m + M,n + iV) 
r-max( m , n ) is even. 



= Pf (A) Pf (B) Pf 



O,, 



O n 



Om,™. 
-zJN'HiR^S) 
y-zJ^HiR^S ) 



Pf(A) J 

-JN t zH{R\ S) 
-Jn'zHiR-S ) 



zH(R°,S)J N zH(R°,S°)J n \ 
zH(R;S)J N zH(R;S°)J n 



pf(B) ^ N BJn 

On.N 



(42) 



Proof. Without loss of generality we may assume that m > n. Let 
o-UiUj (resp. &v ( v.,) denote the (i, j)-copfaffain of A (resp. 73). Put 
otUiUj = pfjAjV-UiU] and @ v i v i = pf(a) bv t v r Further we put R° ttl R = 
(ui, . . . ,u m , Ui, . . . , Um) = (to*, . . . ,u* m+M ) and 5°WS = («i, . . . ,v n ,Vi, . . . 
(vi, . . . , v„ +N ) for convenience. Then we have 



Pf 



O m ,M 

1 ,A 



O m 

Om,™, 
zJ^HiR ^) 
y-zjjHiR^S ) 

=X sgnr n av »ui n pvhVi n ^w^w? 

(Uk,Ui)£r (v k ,v t )eT <.<,v*)et 



Pf (A) ' 

-zJ^HiR-S) 
zjjHiR-S ) 



zH(R°,S)J N zH(R°,S°)J n \ 
zH(R-S)J N zH(R;S°)J, 

On,u 
O n 



pf(B) ^ N 

O n ,N 



I 

(43) 



On 



,V N ) 



summed over all perfect matching on (u*, . . . , u^ +M , v^ +N , . . . , v*). We 
can interpret this Pfafnan as the generating function for all (r + l)-tuples 
C — (r, Pi, . . . , P r ) which satisfies (i) r is an integer such that m < r < 
min(ra + M, n + N) and r = m ( mod 2), (ii) r is a perfect matching on 
(it*,. . . ,u* m+M ,v* n+N , ...,v{) = (ux, . . .,u m ,Ui, U M , V n , ...,Vi,v„,.. 
such that Pi £ V(ul,v*) if and only if there is an edge {u%, v*) £ r which 
is connecting a vertex in R° W R and a vertex in S° ttJ 5*. (iii) each vertex in 
R° must be connected to a vertex in S° ttl S, (iv) each vertex in S° must be 
connected to a vertex in R°WR, (v) and there are exactly r edges connect- 
ing a vertex in R° tt) R with a vertex in S° tfcl S. The weight assigned to C = 
(t,Pi, . . . , P r ) shall be sgnr/ U(u k ,u,)er ° l v k u l U(v k ,vOer Pv^, wt(Pi) • • ■ 
It is easy to see that the sign-reversing involution used in the previous 
proofs is applicable exactly as before, and we may cancel all the terms 
appearing in 14311 . aside from those with non-intersecting paths. Thus 
we only need to consider configurations C = (r, Pi, . . . , P r ) with non- 
intersecting paths. From the assumption that R° tt) R is D-compatible 
with S°WS, (a) each Vi, i — 1, . . . , n, must be connected to Ui in r and Pi £ 
V(ui,Vi), (b) there are r—m vertices I = {U il , U ir _ m }i<ii<— <i r _ m <M 
{Vj 1 , . • . , Vj r _ n }i<j 1< ... < j r _ n <N such that each 



in R and r— n vertices J 
Ufc, k = n + 1, . . . ,m 
= 1 



and each U-. 



P k+m £ V(U ik ,Vj 



is connected to Vi t __ in r and £ T J (u k ,Vj k _ n ) 

Vj k . in r and 



,r — m, is connected to Vj h+m _ n m 
(d) and the remaining (m + M — r) vertices 



Jk + n 



in R are connected each other in r and the remaining (n + iV — r) vertices 
in 5 are connected each other in r. We set I (resp. J) to be the comple- 
mentary set of / (resp. J) in R (resp. S). If we put M = 2M' , JV = 2 AT', 
m — n = 21' and r — m = 2r' for nonnegative integers M', TV', Z' and r', 



,vi) 



wt(P r 
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then the sum of the weights becomes 

min(M'.JV'-f') 

E E E (-D S(I ' 7)+a(J ' 7) P£(A) M '~ r ' PUB)—-, Pf (ff) Pf (%)F°(R° U /, 5° U J). 

r '=° ^(^)^( 2( / +! o) 

By JH we have Pf (II) = (-1)I 7 I- M '+''' Pf (A) M '- r '- 1 Pf(Af) and Pf(fiJ) = 
(_l)l 7 l- JV '+ ! '+ r ''pf( J B) JV '- i '-' r '- 1 Pf(B5). Further it is easy to see that 
s(I,I) = \I\ - r' (mod 2) and s( J, J) = [J| - Z' - r' (mod 2) Since 
/ U / = R and J U J = 5, we have \I\ + \I\ = ( M 2 +1 ) = M' (mod 2) 
and J + |J| = ( JV ^ 1 ) = N' (mod2). These identities immediately imply 

ipnji . □ 



5 Kawanaka's g-Littlewood formula 

In |15) . Kawanaka gave a certain g-series identity which is a generalization 
of the classical Schur-Littlewood identity (see |29p: 

^ M ; 11 1-Xi 11 1-XiXj 
X i i<j J 

where the sum runs over all partitions A. The Schur functions are well- 
known symmetric functions. The reader should consult |24) to see the 
detailed explanations of the symmetric functions. Here we only use a 
well-known determinant expression for the Schur functions. We use the 
notation in Macdonald's book |24) . For example, a partition is a non- 
increasing sequence of nonnegative integers A = (Ai, A2, . . . ) with finite 
non-zero parts. The number of non-zero parts are called the length and 
denoted by £(X). We assume the number of the variables is finite, say 
n, and x = (xi, . . . ,x n ). Then the Schur function corresponding to a 
partition A is defined to be 

Here A(x) — Yli<j( x i ~ x i)- ^ n the following discussions we identify a 
partition with its Ferrers graph. Given a partition A, the hook-length of 
A at a = is, by definition, h(a) = h(i,j) = \i + Aj — i — j + 1. Let 

(a;g)oc = IlT=o( 1 ~~ a 1 n ) and ( a 'l)" = (fqifXo for com Pl ex numbers a, 
q such that \q\ < 1. We write (a) n (resp. (a)oo) for (a; q)„ (resp. (a;g)oo) 
in short when there is no fear of confusion. 

First of all, we recall Kawanaka's generalization of the Schur-Littlewood 
identity. 

Theorem 5.1 (Kawanaka) 



X CSX' q i=l ( X *>D°° 1< 1<7 <„ 1 Xl%: > 

where the sum runs over all partitions A. 

In this section we give a short proof of this identity as an application 
of the minor summation formula and then use this method to obtain a 
similar formula as follows. 
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Theorem 5.2 

E g " (A) BN^Sy '*(») - fiV; g )i ft g %.': : : g) °° • («) 

_ffere n(A) = X^>i(* — f or a partition A. 

(The referee pointed out the second theorem is a consequence of Cauchy's 
identity and the specialization of the Schur functions given in |24) ch. I 
1.3 ex.3). In order to prove the theorems, we first recall the q- binomial 
formula: 

Lemma 5.3 

y (ok „ = (ax)^ D (46) 
^ («)„ (as)oo 

The following lemma is a generalization of the q-binomial formula and 
becomes the key to the proof of Kawanaka's identity. 

Lemma 5.4 

(-g)fc(-g); Q l - Q k x k i _ (-qx)™ {~qy)oo x-y 
kl^o («)*(«)' q k + q lXV ~ (x)oo (y)oc l-xy 



Proof. Put 



., >0 («)»(9)l 9* + «" 



G(a;,2/) = M —. : — = > b M x y . 

l-xy 1 -- 1 - 1 — xq T 1 — yq r z — ' 

Then 

F(x,0) = ^ = xtp^L = G(x , ). 

^ (?)fc-l Woo 

Exactly the same argument leads to F(0,y) = — y (^) S = G(0,y), and 
This implies that aj^o = fefe.o and ao,! = 6o,i for k,l > 0. Next we claim 
that the coefficient of x k y l of (1 — xy)F(x,y) is equal to the coefficient of 
x y l of (1 — xy)G(x,y) for fe, i > 1. An easy calculation shows that 

nf I k\(—q)k-l(—q)l-l 

au - ajb_i;_i = 2[q -q ) . 

On the other hand, the coefficient of x k y l in (1 — xy)G(x,y) = (x — 

\ (-gs)3o(-TO)oo :„ 

(-g)fc-i (-g); _ (-g)fc (-g)i-i = 2 / j _ ^ (-g)fc-i(-g)i-i 
(g)fc-i (q)i {q)k (g)i-i (?M?)i 

This shows our claim holds, and in consequence we obtain aki — ak-i.i-i = 
frfci — bfc— l- This proves the lemma by induction. □ 

A key observation to prove Kawanaka's formula is the following iden- 
tity which can be obtained from (1.7) of [54] : 

Ma) 



tt I + ^ AH^tt I-? - ; (47) 

11 1-^-) 11 11.1+^-V 
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Here li — Xi + n — i with l(X) < n. In fact, in ex. 1, ch. I, 1.1 of ,21], the 
following identity is shown: 



By the same argument one obtains 

nr=i(-9k 



(48) 



11(1 + ' 



' 1W1 

from (1.7) of |24| . Taking the ratio of the equations one proves 1471 . We 
also use the following famous identities. (For the proof, see |31|.) 

Lemma 5.5 Let n be an even integer. Let xi, . . . ,x n be indeterminates. 
Then 



Pf 



Pf 



X{ ~~\~ Xj 



1 X{Xj 



= | I ^l^i, (49) 

l<i<j<n l<i<j<n J 

= II D (so) 

l<»<?'<n l<j<j< n 1 J 



Let j4 = (aij)i,j>o denote a skew symmetric matrix. As an application 
of Theorem IO we obtain the following formula from the definition of the 
Schur functions. 

Lemma 5.6 Let n be an even integer. We denote by s\(x) the Schur 
functions of n variables corresponding to a partition X. Then 

^2 P£(cte p e g )l<p,q<nS\(x) = — |-y Pf(Aj)l<i,i<n (51) 
where X runs all the partition such that £(X) < n, 



Pij = ^2 CtklXiX 1 



■' i — Ctkl 
k,l>0 0<k<l 



and A(x) = Ui< t<j <J x i ~ x j)- 

Now we are in position to prove Kawanaka's formula. 



Proof of Theorem \5. 1\ It is enough to prove the case where n is even. For 
a partition A = (Ai, • • ■ , X„) (Ai > • ■ • > A ?l > 0), we put li = Xi + n — i 

(< = 1, 2, • • • , n) as above. If we put a kl = ^ffefef t k ~W in ^D' then 
lITHl and B5t imply 



K [**w»=n^ n 



(q)l a l i + q l - 



l + q h{x) 
— a h ( x '> ' 



Thus, by Lemma 15.41 and 150H we obtain 



A aSA 



[ (li)oo (®j)oO 1-XiXj J 1 < i<J -<„ 



( — QX;) C 



pf 



<i<j <n 



i=l l<j<7<n 
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This proves the theorem. □ 

As a formula similar to 14911 and I50H , the following is a Pfafhan version 
of the Vendermonde determinant. 

Lemma 5.7 Let n = 2r be an even integer. Then 

(Xj, Xj ) 



Pf 



= n ° ( 52 ) 

l<i<j<n l<i<j< n 



This proof shows that replacing the entries of the Pfafhan by appro- 
priate polynomials will be an interesting problem. 

Proof of Theorem \5.'A Now we consider a skew symmetric matrix A — 
(ctk.i) of size n = 2r whose (fc,Z)-entry is defined by 

(a) k (o), (q rl -q rk ) 2 

O-k.l ~ 



(q)k(q)i q l -q k 



For a partition A = (Ai, . . . , A n ) we put li = A + n — i. Then, from 
Lemma 15.71 we obtain 



Pf K,<j]i<i<j<n = n Ty II 

i = l l<i<j<n 



{q)i 

E"=l(<-l)CAi+n-i) TT Wl 
1 i ' 

f n(A)+I„(„-l)(n-2) [^(a)^-. 



nSf n (i-A 

= 1 Wjl l<i<j<n 



rwi-^) 

Now, to apply Lemma 15.61 we need to study the sum: 

/nC*^) = >. H~H~ — i — i~ x y > 



\ -> (d)fe(a); I (f— 1)* (n— w)I !n-f)k !v-l)l I fc ( 



fc,i>0 



_ \ - (ag v x)^ (aq n v y) 00 _ \ - (ag" "a) op (ag" y) c 



Thus we have 

(.xjoo (y)ca 

where g n {x,y) is a polynomial of x and j/ dehned by 

r f — 1 n — 1 n — L> n — 1 

i/=l k = l fc — v k — 1 k — n — u-\-l 

r n — u Ti — l v — 1 Ti — 1 

-Eil( 1 -^^) II (l-aq^lKl-q'-^Uil-aq^y). 

v=l k=l k=n—v+1 k—1 k = u 

By applying Lemma 15.61 it is not hard to see that in order to prove l|45|l . 
it suffices to prove the following lemma, Lemma 6.8. □ 
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Lemma 5.8 Let n be even integer and let g n (x,y) be as above. Then we 
have 

n-l 

Pi[g n (xi, Xj)]i<«j<r. = ge™!™- 1 )^- 2 ) Y[ (a) k ( x * ~ x i)- 

h — 1 l<i<j<n 

Proof. The method we use here is quite similar to that of we used in 
the proof of Lemma 15.71 First of all the reader should notice that g(x,y) 
is of degree (n — 1) as a polynomial in the variable x. This shows that 
Pf [g(xi, Xj)] is a polynomial of degree at most (n — 1) if we see it as a 
polynomial of a fixed variable xi. Since g(x,y) is skew symmetric, i.e. 
g(y,x) = —g(x,y), and this show that (xi — Xj) divides the Pfaffian, and, 
as before, the complete produce Yli<j( Xi ~ x i) mu st divide the Pfaffian. 
Thus we conclude that 

Pf\g(x i ,Xj)]l<i < j<n=C Yi [ x i~ x i)- 

l<i<j<n 

If we see the right-hand side as a polynomial of a fixed variable Xi, 
then it is of degree (n — 1), and this shows the constant c must not 
include x%. Now, to determine the constant c, which is independent of 
Xi, we compare the coefficient of the monomial Y\™ =1 x™~ 1 of the both 
sides. First we consider the left-hand side. The Pfaffian is the sum 
of polynomials sgn ag n (xi 1 , Xj 1 ) ■ • ■ g n (xi r , Xj r ) for all perfect matching 
° — ■••> (V)jV)) of [n], The monomial which contributes to the 

monomial Yli-i x l~ l m ^ ne polynomial g n (xi k , Xj k ) is x"~ tk x"~ :lk . This 
shows hence that the coefficient of n™=i X 7~ Z m ^ ne left-hand side Pfaffian 
is equal to Pf [[x n ~ l y n ~ : ']g n (x, y)\ . Thus, to prove the desired identity it 
suffices to prove the identity 

n-l 

Pf \[x n - l y n ~ j ]g n {x, y)} = JT (a) k . 

L Jl<i<i<n - L - L 

k — 1 

Here [x a y b ]f(x, y) stands for the coefficient of the x a y b in the polynomial 
f(x,y). Since the determination of the sign of the Pfaffain is easy, to 
prove the identity it suffices to show the following lemma. □ 

Lemma 5.9 Let n — 2r be an even integer and let h n (x, y) — h n (a, b, q, t; x, 
be the polynomial of x and y defined by 

r v — \ 71— 1 n — v n — 1 

- q k -\)H(i - aq k -\) mi- t k -' y ) n (i-w h_i ») 

v = l k = l k — v fc— 1 fc — n — 

r n — v n— 1 if — 1 n — 1 

-EIK 1 -^) IT (l-aqX-^lKl-t^lKl-bt^y). 

l>=\ fc = l fc — n — v-\-l fc — 1 fc — l/ 

T/ien ife have 

n — 1 n — 1 

det [[* B -y- j ]/i„(x,»)i = (^)*"("- i >("- 2 » n (";«)* n^^- 

L Jl<i,3<m 1 - 1 *- x 

1=1 3=1 

Proof. Note that [x n ~ t y"~ :l }h n (x,y) has degree (n — 1) regarded as a 
polynomial in either a or &, This means the determinant has degree at most 
n(n — 1) in either variable a or b. We claim that Yl7=i ( a i 117=1 (^i 
divides the determinant. For this purpose we want to show that (1— aq l ~ l ) 
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divides the determinant (n — i) times for each i = 1, . . . , (n— 1). This can 
be done by substituting a = q~ k (k = 0, . . . , n — 2) into the determinant 
and computing the rank. The details are left to the reader. By this 
argument, one see that 

n— 1 n— 1 

det \[x"~'y n ~ J ]h n (x,y)\ = cY[(a;q)i TT (6; t)j, 

1=1 j=l 

where c is a constant independent of a and b. To find c, Compare the 
constant term of the both sides regarding them as polynomials of a and 
b. □ 



6 Kawanaka's g-Cauchy identity 

In |16] Kawanaka gave a q-Cauchy formula, which is regarded as a de- 
terminant version of Kawanaka's q-Littlewood formula in the previous 
section. Before we state the theorem we need some definitions. Let A and 
fi be partitions, and let c = be any cell in the plane. As a natural 

generalization of the ordinary hook length h\{c) = Aj + X'j — i — j + 1, 
Kawanaka introduced a new statistic 

hxn (c) = Aj + fi'j - i — j + 1 

in |16|. For example, let A = (4, 3, 1, 1) and \x = (3, 3). If we fill each cell 
c of A with the numbers hx^c), then it looks as follows: 



5 


4 


3 





3 


2 


1 













-1 









In |lri) . he also defined 

n i\ y) = W ~ *) = S (* - ^ - 1) 

which is regarded as a generalization of n(A) = X^i>i(* — 1)^* m dl- 
Let t be an indeterminate. For any partitions A and fj,, define a rational 
function Jx^it) in t by 

t />\ — y- n (A,M TT Z j-"(m,a) TT f t ; 

JA " W_t 11 l-thA(c) 1 11 !_ t fc M (o)- 

Theorem 6.1 (Kawanaka) Let x = (xi, xi, . . . ) and y = (yi, y2, . . . ) 6e 
too independent sequences of variables. For a partition A /et sa(:e) and 
s\{y) be the corresponding Schur functions in x and y respectively. Then 
we have the following identity: 



A— mI + Im— A 



(-gx;;q 2 



n (ga; i ; ( 7 2 ) c 



n 

j>i 



(-gyj;g 2 )c 
(<7yj;<? 2 )oc 



i,i>i 



(53) 
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Here [A — y\ is the number of the cells in the set-theoretical difference 
{c : c € A, c ^ /x} and A| is the number of the cells in {c : c ^ A, c £ p}. 

Lemma 6.2 

(-g 2 ;g 2 ) fc (-g 2 ^ 2 ), 2xV _ {-qx; q 2 )oo (-qy; <?)°o 1 



E 



,, Q (q 2 \q 2 )k (q 2 ;q 2 )i q k ~ l +q l ~ k (ga^g 2 )^ (qy;q 2 )oo 1-xy' 

(54) 

Proof. Put 

f(*,v)= E ( 7fl? fc( 7fl?' k 2 f/ lk = E «-V, 



(qx;q 2 )oo (qy;q 2 )oo 1-xy' 

First, we compare the coefficients of x k y l in (1 — xy)F(x,y) and (1 — 
xy)G(x,y). By Lemma 15.31 we have 

1 - xy)G(x,y) = \ v y g + x y . 

k % iq 2 ;i 2 h(q 2 ;q 2 )i 

Meanwhiie, the coefficient of x y in (1 — xy)F(x,y) for k,l > 1 is equai 
to 

- (_<?2; 9 2 )^-i(-9 2 ^ «Vl{(i + g ^)(l + g 2 <) _ (1 _ _ q 2l )}-?- qkql 



(q 2 ;q 2 )k(q 2 ;q 2 )i ' ' g 2fc + g 

= 4 (-g 2 ; g 2 )fc~i(-g 2 ; g 2 );-i q k+i = (-i;g 2 )fc(-i;g 2 )i 
(g 2 ;g 2 )fe(g 2 ;g 2 )i (g 2 ;g 2 Mg 2 ;g 2 )i 

When £ = 0, it is easy to see that the coefficient of x k in (1 — xy)F(x,y) 
is equal to 

(-g 2 ;g 2 ) fc 2g k _ (-l;g 2 ) fc fc 
(g 2 ;g 2 ) fc 1 + g 2fe (g 2 ;g 2 ) fc Q ' 
On the other hand, when = 0, it is also easy to see that the coefficient of 
y l in (1 — xy)F(x,y) is equal to ^"j".'^.^' q l ■ Thus, the coefficients agree in 
all cases, and we conclude that (1 — xy)F(x,y) = (1 — xy)G(x,y). This 
completes the proof. □ 

The following identities are known as the Cauchy determinants (see 

EH)- 

Proposition 6.3 

det (^_\ 11 ■' -.■/»■ 11 \ (55) 

\ x i + Vj ) l<i,j<n Lll<i,j<n( Xi + Vj) 

/ 1 \ _ ril<i<j<n( ;ri ~~ ^J') ni<i<j<n(f» ~~ Vj) ,ggv 

V 1 -^J/i/l< l , J <n lll< l , 3 <n(l-^yi) 

Lemma 6.4 Let A = (Ai , . . . , A n ) and /j, = (fii, . . . , fj, n ) be partitions such 
that £(X),£(fj,) < n. We put ki = \i+n— i and £, = m-\-n— i for 1 < i < n. 
If we put 

(-g 2 ;g 2 ) fc (-g 2 ;g 2 ) ; 2q k + l 

Ikl = 



(g 2 ;g 2 ) fe (g 2 ;g 2 ); g 2fc + g 2 
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then 



Proof. From 155H we obtain 
det(afe ( ^.) 



|A- M | + |M-A| J ^ ( 



(57) 



= 2 q 



n i<f (1 - g 3 ^-*^) 



rw;? 2 ) fe4 



IW;<? 2 )* 



By l|48jl we have 



Yll<i<j<n(^ 1 



cSA 



„2h x (c) 



nHi(?W 



n 



1 < i < j < n 



(i 



„2(«i-^ 



7 2h^(c) 



Thus it is enough to show that 



2 9 



E'i* = i(2i-l)fc,+E" = i(2j-l)f 



n: =1 (-<? 2 A n; =1 (V; ? 2 ). 3 



n"i=i( 



]A-^| + |/j-A|+2n(A,(j)+2n((i,A) 



2^^(c) 



)n( i +9 ak " x(c) )- 



ceA 



Note that h x ^{i,j) = A» - j + - i + 1 = A, — j + |J{r : /v > j} - i + 1. 
Here (t ^4 stands for the cardinality of the set A For a fixed i, let nj = f|{r : 
/x r > Xi} denote the number of parts of \x which is greater than A;. Thus 
we have \\r : fj, r < Xi} = n — m. Then, if we draw the Young diagram 
of A and fill each cell c with /ia m (c), then we find that the numbers in the 
ith row of A are 

[rn — i + 1, ki] - {ki — l r : Hi < r < n}. 
Here we write [a, b] = {a, a + 1, a + 2, ...,&} for integers a,b G Z. In fact fix 



an i, and put fi 



) • ■ • .Mn-n,- J — (,A t n i + l,M"i+2, 



,/i„). Note that 



the conjugate fj,^ fits in the box A, x (n - m). Use 12 II , I. (1.7) to the 
partition /i' 1 - 1 , then we obtain {/z^ +A^— r : 1 < r < Aj}ty{Aj — 1+r— fJfi : 



1 < r < n—rii} = [0, \i+n—m—i\. Since n 



\i! T — m , we conclude that 



{/iA"(«, r) : 1 < r < Ai} W {fe — ^ r +n; : 1 < r < n — m} = [m — i + 1, fc<]. 

Put rrij — j({r : A r > pj} for each 1 < j < n. The same argument 
shows that, if we write the Young diagram of fj, and fill each cell c with 
h^,x(c), then the numbers in the jth row of fj, are 

[rrij — j + 1, £j] — {£j — k r : rrij < r < n}. 

Thus it is enough to show that 

nn i 2 2\ TT n I 2 2\ 



|A-/i| + |M-A|+2n(A,/i)+2n(/i,A) 



nr J= i(9 2fc '+9 2 
nr=in"L ni _ i+ i(i+g 2r )n?=xn 



r—m,j — j + 1 



1 + ^ 



n 



(l+g 2 Cfc 4 -^))n Ai<M . (l+g 2 ^-%)) 
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First it is easy to see that 



n 

where 



2(fc,-« 3 )) Y[ (1 + g 2 ^- fc i)) 



-2P(A,(i) 



nl 2fej i 2 



Next we claim that 

n n (i+<nn n a+^ 2 

i — 1 r— rij — i+1 J — 1 r — m,j — j + l 



-2Q(A,AiJ n 



2" Jit 



3 = 1 



where 



i — 1 — n, 
2 



+ E 



£ — 1 — rrii 
2 



In fact, let A and B be the sets of lattice points defined by 

n 

A = - l,y) ■ n, < y < \, + n - 1}, 

j=i 

n 

B = (^J {(x,j — 1) : mj < x < fij + n — 1}. 

3=1 

Then we have n? =1 ll*U 4 - i+1 (l + ^) = U (x , v)eA ^ + Q 2 ^) and 



j'=l llr = mj- j + 1 



(1 + ? 2r ) = n c ,,„) eB (l + q 2ix - y) )- For example, if n = 
4, A = (4,3,1,1) and \x — (3,3), then the big circles in Figure are in 
A and the small circles are in B. The numbers assigned to big circles 
are y — x and the numbers assigned to small circles are x — y. Put A\ = 
\J n i=1 {{i-l,y) ■ rn < y < n- 1}, B x = \J" =1 {(x,j — 1) : m, < x < n- 1}, 
A 2 = Ur=i{(« -l,»):n<y<Ai + n-l}andB 3 = U?=i{(^ - *) : 
n < x < fij ■ +n- 1}. Then we have A = yli U A 2 and B = B x U B 2 - It is 
also easy to see that Ai U B\ — [0, n — 1] x [0, n — 1], which implies that, 
as a multi-set, 

n n 

(J {|y - i + 1| : < 2/ < n - 1} U (J{|k - j + 1| : m t < z < n - 1} 



>=i 



3 = 1 



IHHI— (► 



4 5 



2 -10 

S 



6 7 
3 "4 ~5 

i 

2 
1 



6 5 

Figure 5: Lattice points 
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is equal to {\x — y\; (x, y) 6 [0,n — 1] X [0, n — 1]}, and is composed of n 
0's, 2(n - 1) l's, 2(n - 2) 2's, . . . , 2 (n - l)'s. This shows that 

TJ ( 1 + g a(»-«)j TT (l + g 2(— »)) 

n n 

= ?- 2Q(A ^2"n(-g 2 ;g 2 ) fci n(-? 2 ;? 2 K.. 

In another word we can restate 

g(A,M)= 51 (»-*) + I] (*-v)- 

(■.sly («,»)eb 
Thus the proof will be done if we prove the following identity: 

|A - n\ + |a* - A| + 2n(A, m) + 2n(/x, A) + 2P(A, /*) - 2Q(A, 

n n 

= ^(2i-l)fc l + ^(2j-l)^. 

In the above example, we have |A — fi\ = 3, \fj, — A| = n(fi,X) — 0, 
n(A,/i) = 1, P(A,/x) = 64, Q(A,At) = 4, and 3 + 2 + 64 - 4 = 65 = 
X^=i(2i — + X^=i(2.7 — IKi' In the following lemma we prove this 
identity. □ 

Lemma 6.5 Let n be a nonnegative integer, and let A and [i be partitions 
which satisfies £(X),£(/J,) < n. Let P(A,/i) and Q(X,fi) be as above. Then 
the identity 

|A - fi\ + - A| + 2n(A, ^ + 2n(fi, A) + 2P(A, fi) - 2Q(A, fi) 

n n 

= ^(21-1)^ + ^(2^-1)^. (58) 

i=i j=i 

Proof. We proceed by induction on n. When n = 1, assume Ai > fii. 
Then it is easy to see that n(A, = n(n, A) = Q(X, /i) = and P(X, fj,) — 
li. This shows that the left-hand side equals Ai + a*i and it coincides with 
the right-hand sides. In the case Ai < fii, we can prove it similarly. As- 
sume n > 2 and 1581 1 holds up to (n— 1). Given partitions A = (Ai, . . . , A n ) 
and /x = (Mil • ■ • we put A = (Ai, . . . , A„_i) = (Ai, ... , A„_i) and 

Jl = (pti, . . . , Jt-n-i) — (/xi, ... , fi„-i). Further we set k t = Ai + n — 1 — i 
and li — Jii+n—l — i for 1 < i < n— 1. Then, by the induction hypothesis, 
we may assume that l)58ft holds for (n— 1), A, Jl, k and £. First we assume 
that An > Hn- Thus we have | A — /i| + A = | A — Jl\ + [Jl — A| + A n — fi n - 
From the condition A n > fi„, we can find an integer s such that < s < n 
and fi s > A n > fJ, s +i holds. Here we use the convention that Ao = fJ,o — oo. 
Using this s, we can express the statistics on A and a* with the statistics 
on A and Jl. For example, if we write the Young diagram of A and a* and 
fill the cell (i, j) G A — a* with the number fi'j —i — 1, then we easily see 
that 

n-1 

n(A, ^) = n(X, Jl) + (n — s — 1)(A„ — fj, s +i) + (n — i — l)(/ii — AJi+i), 

i = s + l 

n-1 

= n(X, Jl) + (n — s — l)A n — /ii 

i = s + l 

n(At, A) = n(Jl,X). 
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For a fixed i such that 1 < i < n, from the fact that /i s > A n > /x s +i, it 
is easy to see that 



J{r : )i r > Xi} = |J{r : fi r > Xi}, 

(t{r : A r > pti } if 1 < i < s, 

t){r : X r > Jn} + 1 if s + f < i < n. 



J{r : A r > fa} = 
From these facts we have 



P(X, f i) = P(X,Ji) + (n-l) 2 + £,+sX 

n I't 

i=s+i 



Q(\,H) = Q(\,J?) + 



n — 1 — s 
2 



Here we used the fact J2"=i tK r : Mr > M + E"=i $i r : > Mj} = 
(n — l) 2 , which is easy to confirm. From these identities, we obtain 

|A - At| + \n - A| + 2ti(A, + 2n(/i, A) + 2P(A, /n) - 2Q(A, /u) 
= | A - Jl\ + |p - A| + 2n(A, Jl) + 2n(ji, A) + 2P(A, Jl) - 2Q(A, Jl) 
+ (2n - 1)A„ + (2n - + 2{n - if. 

By the induction hypothesis we have A— Jl\ + \J1 — X\ +2n(A, Jl) + 2n(Jl, A) + 

2P(a,m) - 2Q(a,$ = - + Er=i x ( 2 « - 1)^ = - 

proves the desired identity. In 
the case of A n < we may find an integer s which satisfies < s < n 
and X s > fi n > A s +i. A similar argument will lead to the desired identity 
again. □ 

Proof of Theorem \6. 1\ We may assume that the number of variables are 
finite, i.e., x = (x\, . . . ,x n ) and y = (j/i, . . . , y n ). Assume N > n is a 
positive integer. Let T and S be two n by N rectangular matrices defined 
by 

(-\ i=l,...,n / ., ,\ i=l,...,*n> 

*M , S =(„?->) 

/ j=l,...,N V / j=l,...,N 

Let A be an N by iV square matrix defined by 
'(-g 2 ;gV-i (-g 2 ^ 2 )^- 2 



Now we compute limjv^oo det l TAS in two different ways. By the Cauchy- 
Binet formula 12 U . we have 

det *TA5= ^ detT/det ASdet5*j. 

-?£[«] ■■'£[«] 

ttl = n JJ=n 

Put 7 = {ii, . . . ,i n } and J = {ji, . . . ,j n }- Then there exist partitions 
X — (Xi, . . . , X n ) and /i = (/Lti, . . . ,fi n ) such that Ai, /Lti < N — n and we 
can write iV — i r = A r + n — r and N — j r =fJ, r + n — r for r = 1, . . . , n. 
Then it is easy to see that detT/ = det ^x^ 3+n j — A(x)s\(x) and 
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det Sj = det y. 



fij+n-j 



A(y)s M (y). As before we put k r = A r + n — r 



and l r — \i r + n — r for r = 1, . . . , n. Then, by Lemma l6.4l we obtain 



det A j = det 



(-g 2 ;g 2 ) fca (Vig 2 )/,. 



{q 2 ;q 2 ) ki (q 2 \q 2 )t j q k% t] + q l j ki 
On the other hand, by Lemma 16.21 we have 



JA — fx|-l-|/£— A 



lim det Z TAS = det 



{-qXi\q 2 )oo (-qyj\q 2 )c 



(qx^q 2 )^ {qy^q 2 )^ 1 - x iV] 



i,j — l,...,n 



Thus 1531 is an immediate consequence of 15611 . This proves the theorem. 
□ 



7 Appendix: A variant of the Sundquist 
formula 

We give here some variant (both a statement and a proof) of the Sundquist 
formula |-'"!2) . Indeed, we establish the following Theorem 17.11 Although 
the initial proof of the theorem was made by employing the basic identity 
in §2, it did not use directly the minor summation formula and was also, 
in fact, complicated. Thus we decided to treat this in the Appendix. The 
proof presented here is the one followed by the suggestion of the referee. 

Theorem 7.1 It holds that 



Pf 



, , V \ — r- ) x ( f {o + b(xi + xj) + cxiXj} 

a + b(x i + Xj) + cx i Xj) x ^ j < 2n 

(ac-6 2 )(2) (-l) |/|_( '^ 1) y/A I (x)A 7 (x)J I (x)J T ( 2: ) 

IC[2n] 
fl=n 

(ac-6 2 )(S) (-if^'hyi + (^rVT)^i(x)Aj(x)J I (x)Jj(x), 



«1<31 



(59) 



where the sum runs over all n-elements subset I = {ii < • • • < i n } of 
[2n] = {1, 2, . . . , 2n} such that i\ < ji and \I\ = i\ + ■ ■ ■ + i n . Moreover 
I = {ji < ■ • ■ < j n } is the complementary subset of I in [2n] and 



a i( x ) = n _ x i)> 

Ji(x) = Ji(x;a,b,c) = JJ {a + b[xi + Xj) + cxiXj}, 

VI = Y[Vi- 

In particular, if the relation ac — b 2 holds then 



Pf 



Vi - Vi 



a + b(xi + Xj) + cxiXj J j 



L<ij<2n 
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Example 7.2 In the case of n = 2, if we put a = c = 1 and 6 = t/ien 
the theorem above reads 



Pf 



Vi - Vi 



1 + XiXj 



x n (i+a*:=i) 

l<i<j<4 l<i<j<4 
= (j/lJ/2 + V3y4)(Xl ~ X 2 )(x 3 — X4)(l + XlX2)(l + X3X4) 

- (2/12/3 + y2yi)(xi - x 3 )(x 2 - x 4 )(l + a;ix 3 )(l + x 2 x 4 ) 
+ (2/12/4 + y2V3)(xi — x 4 )(x 2 — x 3 )(l + a;ix 4 )(l + 2:22:3) 

Proof of Theorem \7.1\ Since 

a + b(xi + xj) + cXiXj = {\fc~Xi + —=)(*/cXj + —=) + a — — 

V c V c c 

it is enough to show the theorem for the case a = c = 1 and 6 = 0. 

Moreover, since the second equality follows immediately from the first 
one if one notes the fact that |/| + |/| = n mod 2, we give a proof of the 
first equality. First, we notice the following 

Lemma 7.3 The coefficient of yi in the Pfaffian Pf ^7^—7- J is equal to 
the Pfaffian of the following skew symmetric matrix Ti: The (i,j) entry 
(Ti)ij of Ti is given by 

{1/(1 + XiXj) if i G / and j G /, 

-1/(1 + x iXj ) if inland] el, 
otherwise. 

Proof. Recall the definition of a Pfaffian: 



Pf 



1 + XiXj J ^ 1 + 



where the summation is over all partitions a = {{ai, a 2 } < , . . . , {a 2 „~i , <72n}<} 
of [2n] into 2-elements blocks, and e(a) = e(ci, . . . , a 2 „) denotes the sign 
of a G & 2n - From this expression we immediately see that the coefficient 
of yi is given by 



Note here that when <r is subject to either the conditions a 2k -\ G /, o 2 k G 
I or <T2fc_i G I,o- 2 k G /, the corresponding term disappears in the sum. 
Hence the assertion follows easily. □ 

By this lemma, in order to prove the theorem (for a = c = 1, 6 = 0), 
it suffices to show that 

pm) = (-if [ -( n i 1 )A I (x)A T (x) J] T~T~7Zr- (60) 

_ 1 r XiXj 

iei,jei 

This Pfaffian Pf (Ti) is computed by using a relation between Pfaffians of 
special type and determinants, and the Cauchy determinant formula as 
follows: Recalling I = {i\ < i 2 < . . . < i n } C [2n] and / = {ji < j 2 < 
■ ■ ■ < jn} - [2n], we first notice that 

Pf(3V) = (- 1 )m-m Pf (_^ 
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where the n x n matrix Xi is determined by (XAkt = tt 1 (ife £ 

_ +x 'k x ie 

I, jt £ I) because the number of the column-row changes for obtaining 
Pf ( v from Pf(Tr) equals (ii - 1) + (i 2 - 2) + ••• + (i„ - n) = 



-Xi 

|/| - |n(n + 1) = |/| - ("+ 1 ) . Moreover, since 



for any n x n matrix X, the Cauchy determinant formula claims that 
AV 



Pf 



= A '^ n tt^-' 

ieijei 

whence the equation (KiOt follows. Multiplying the factor IIi<i j<2n(^ + 
XiXj) to the both sides of l|60jl . we obtain the desired identity. This proves 
the theorem. □ 

As a corollary of this theorem we obtain the Sundquist identity |32| . 
The Sundquist identity is a two- variable generalization of Pf ( x * ) and 
it is considered as a Pfafhan version of Cauchy determinant formula, whose 
evaluation is given by |M1) (see also Lemma 8 in 0): 



1 — tXiXj rll<i<j<2n(l — t XiX j) 



Pf( - J . )l<i<j<2n — t 



Corollary 7.4 (Sundquist) 

'■( ( "\ ) x (l + x i x J ) = ^2ax+s n , li+ t n (x,y), 

V > 1 3 J l<i,j<2n l<i<j<2n A,/j 

where the sums runs over pairs of partitions 

A = (ai, •• ■ , ctp\ai + 1, ■ • ■ , a p + 1),/Lt = (Pi, ■■ ■ ,0p\/3i + 1, • •• ,/3 p + 1) 

m Frobenius notation with ai,/?i < n — 1. j4iso, /or a and /3 partitions 
(compositions, in general) of length n, we put 

a a> p(x,y)= t(°~)°-(xi 1 yi---x" n y n xP 1 +1 ---x%Z), 

where a £ &2n acts on each of two sets of variables {xi,--- ,x n } and 
{yi > ' ' ' > yn} by permuting indices, and <5 n = (n — 1, n — 2, • • • ,0). □ 

We have already given in |12| a way of reduction of this corollary from 
Theorem O by using the expansion 

Y[ {l+XiXj)= ^ 8x(xi,--- ,X n ), 

l<i<j<n A — (cki,--- ,a p |ai + l,-- ■ + 

where s\ — s\(xi, ■ ■ ■ ,x n ) are the Schur functions, so we omit the proof. 

Suppose n is even. If we put yt = 1 for all 1 < i < 2n in Theorem 1 7. II 
it is immediate to see the 
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Corollary 7.5 

J2 (-lf l A I (x)A I (x)J I (x)J-(x) = 

rc[2„] 

«/=»» 

n<Ji 

ZioWs for even n. □ 

Example 7.6 When n — 2 we have 

(x± — X 2 ){X3 — X4,)(l + X!X2)(l + X3X4) 
— (X! — X'l)(x2 — Xi)(l + X!X 3 )(1 + X2X4) 
+ (X! — X4)(X2 — X3)(l + X!X4)(1 + X2X3) = 0. 

Remark 7.7 It is naturally thought the formula as the identity of two 
variables relevant to a A n -type root system. It would be interesting to 
establish the B n , C„, D n -analogues of Theorem \l. 1\ like in ^ for the gen- 
eralization of the Littlewood formulas to the classical groups. 

Acknowledgements. The authors would like to thank the referee for 
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Note Added in Proof In a private communication ("Kawanaka's q- 
Cauchy identity and rational universal character"), S. Okada has sug- 
gested that 1531 can be proved by the rational universal characters of the 
classical groups (see K. Koike's paper: "On the decomposition of tensor 
products of the representations of the classical groups: By means of the 
universal characters" , Adv. Math. 74 (1989), 57-86. ). 
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